SYSTEM AND METHOD FOR OVER THE AIR PROGRAMMING 

CROSS-REFERENCE TO RELATED APPLICATION(S) 
[001] None. 

FIELD OF THE INVENTION 

5 [002] The present invention relates to over the air programming of 

remote devices. More specifically, the present invention relates to delivering 
computer code or software over the air to one or more remote devices and 
updating, modifying, or replacing the computer instructions on the remote device 
with the delivered computer code or software. 

1 0 BACKGROUND OF THE INVENTION 

[003] Wireless computer networks enable many valuable applications. 

One such application is a vehicle communications and tracking system, which 
may be used, for example, to manage a fleet of vehicles. Such a fleet 
management system allows fleet managers, drivers, and suppliers to communicate 

15 and access vehicle tracking information. In such a system, the fleet vehicles are 

typically in communication with a home base through a wireless communication 
system, such as cellular phone network. Another appUcation is the use of cellular 
phones for voice and data communication. Cellular phones are typically used for 
remotely tying in to the wire-based telephone systems and communicating with 

20 telephone users or other cellular phone users. 

[004] One challenge in operating these types of systems, which rely on 

wireless communication, is providing cost effective maintenance and upgrades to 
the on-board software. Currently, the remote devices in these systems must be 
returned to a servicing center for maintenance and programming updates. This is 

25 a significant nuisance to the user and can result in significant and costly down 

time. For example, if a cellular phone user requires a software update, the phone 
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must be taken to a cellular phone distributor for reprogramming, which is 
expensive and an inconvenience to the user. 

[005] Many modem computers and microcontrollers are configured to 

execute computer code or instruction that is stored in non-volatile memory that is 

5 capable of being updated. Examples of such memory include electrically 

programmable read only memory ("EPROM"), electrically erasable 
programmable read only memory ("EEPROM"), and flash memory devices (e.g., 
"flash EEPROM"). In many of these systems, the code is updated by loading 
updated code from an update disk into non-volatile memory and then loading or 

10 "burning" the updated code into the programmable memory. 

[006] For wired computer systems such as computer terminals in a local 

area network ("LAN"), code updates may be effectuated by dovraloading the 
update code from a central computer, or server, to an appropriate local computer . 
This remote updating of the code reduces costs and efforts. Similar methods may 

15 be used to update other software, including application programs, in a wired 

computer system. These methods are enabled due at least in part to the ability to 
send the software updates over a secure medium, ensuring that the software 
updates arrive complete and uncorrupted. 

[007] Wireless computer networks, however, offer unique challenges to 

20 delivering software updates, because of the lack of a reliable connection between 

the remote device and the central computer. Moreover, these systems must be 
configured to recognize the presence of a software update and initiate a software 
update function. 

[008] There is a need in the art for a system and method of updating 

25 software on a remote wireless device. There is a fiirther need in the art for a 

device capable recognizing receipt of a software update and initiating an update 
function. There is also a need for a method of updating software on a remote 
wireless device, which minimizes down-time of the device and disruption of 
service to the user. 
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BRIEF SUMMARY OF THE INVENTION 

[009] The present invention, in one embodiment, is a method of 

programming a remote device. The method includes transmitting computer code 
over the air to the remote device and writing the computer code to at least one 
memory device located in the remote device. In one embodiment, the remote 
device is a cellular phone and the computer code is transmitted over a cellular 
phone netv^ork. 

[010] Another embodiment of the present invention is a remote device 

for receiving and storing a computer code update. The device includes a receiver 
for receiving the computer code update, a programmable memory, and a 
microcontroller. The microcontroller is adapted to execute code for writing the 
computer code update into the programmable memory. 

[011] While multiple embodiments are disclosed, still other 

embodiments of the present invention will become apparent to those skilled in the 
art from the following detailed description, wherein is shown and described only 
the embodiments of the invention, by way of illustration, of the best modes 
contemplated for carrying out the invention. As will be realized, the invention is 
capable of modifications in various obvious aspects, all without departing from 
the spirit and scope of the present invention. Accordingly, the drawings and 
detailed description are to be regarded as illustrative in nature and not restrictive. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[012] FIG. 1 is a block diagram of a system for over the air 

programming, according to one embodiment of the present invention. 

[013] FIG. 2 is a block diagram of a remote device designed to receive 

the over the air programming, according to one embodiment of the present 

invention. 

[014] FIG. 3 is a block diagram of software code stored on the remote 

device of FIG. 2, according to one embodiment of the present invention. 



[015] FIG. 4 is a diagram of a message used in the system of FIG. 1 to 

transmit programming, according to one embodiment of the present invention. 
[016] FIG. 5 is a flowchart of processes used to implement over the air 

progranmiing, according to one embodiment of the present invention. 

5 DETAILED DESCRIPTION 

[017] FIG. 1 shows an over the air programming ("OTAP") system 10 

for wireless updating of computer code or software. As shown in FIG. 1, the 
system 10 includes a home device 12 in wireless communication with one or 
more mobile devices 14. The home device 12 serves as an origination point for 

10 update software 15, and it includes a wireless communication system that is used 

to transmit or broadcast update software to the mobile devices 14. The mobile 
devices 14 uicludes a wireless communication system adapted to receive the 
update software fi"om the home device 12 and to transmit or broadcast messages 
back to the home device 12. 

15 [018] FIG. 2 is a block diagram illustrating the mobile device 14, 

according to one embodiment of the present invention. As shown in FIG. 2, the 
mobile device 14 includes a number of memory devices, including a volatile 
memory 20, a non-volatile memory 22, and a programmable memory 24. As 
shown, the programmable memory 24 includes a software module 25. The 

20 mobile device 14 fiirther includes a processor or microcontroller 26, which is 

coupled to the memory devices 20, 22, 24. In one embodiment, the volatile 
memory 20 is a random access memory ("RAM") and the non-volatile memory 
22 is a non-volatile random access memory ("NVRAM"). In another 
embodiment, other types of volatile and non-volatile memory are used with the 

25 mobile device 14. In various embodiments, the programmable memory 24 is an 

EPROM, an EEPROM, or a flash memory. In one embodiment, the 
programmable memory 24 is a flash memory having simultaneous read and write 
capability, which allows execution of code ftom one section while burning to 
another section, as known in the art. The programmable memory 24 can be any 
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type of memory that can be rewritten and exhibits an appropriate level of 
permanence or persistence. 

[01 9] The software module 25 includes the computer instructions or code 

for execution by the microcontroller 26, In one embodiment, the software module 
5 25 contains all the operating software necessary to interface with the operator of 

the mobile device 14 and with any other components of the mobile device 14. In 
an alternative embodiment, the mobile device 14 includes a general purpose 
computer having software loaded to support operation of the mobile device 14, 
[020] FIG. 3 shows the components of the software module 25, 

10 according to one embodiment of the present invention. As shown in FIG. 3, the 

components include start-up code 30, an application loader 32, appUcations 34, a 
message processor 36, operating system code 37, and bumer code 38, These 
software components provide functionality to the mobile device 14 and are used 
in the over the air programming function of the present invention. In particular, 
15 the start-up code 30, the message processor 36, and the bumer code 38 operate to 

perform the software update fiinction, as described in further detail below. 
Although FIG. 3 shows that all components of software of the mobile device 14 
are stored in the programmable memory 24, in other embodiments some of the 
software modules may be stored in other memory locations within the mobile 
20 device 14. 

[021] FIG. 4 is a block diagram illustrating the data structure of the 

update software 15, according to one embodiment of the present invention. As 
shown in FIG. 4, the update software 15 includes a plurality of packets 40, each 
including a header segment 42 and a data segment 44. As shown, in one 
25 embodiment, the update software 15 includes N data packets. In another 

embodiment, the update software 15 includes only one data packet. The use of 
data packets allows the code update to be sent as relatively small messages to 
minimize transmission errors and bandwidth consumption. These multiple data 
packets are then reconnected at the mobile device 14, as fiirther described below. 
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[022] The data segment 44 includes the software code that is intended to 

be received by the mobile device 14. The header segment 42 includes an 
identification of the packet 40 type (e.g., a software update) and an identification 
of which portion of the software module 25 it is intended to update. In one 
5 embodiment, the identification of which portion of the software module 25 it is 

intended to update is provided by an address in the programmable memory 24 
corresponding to the appropriate code section. In one embodiment, the header 
segment 42 fiirther includes an identification of the number of packets 40 that 
comprise the update software 15, and an indicator, or marker for each of the data 
10 packets. For example, if the update software 15 includes 5 data packets, header 

segment 42 may indicate that its data packet 40 is data packet 1 of 5. This packet 
^0 information allows for transmission of smaller message sizes, which are then 

reassembled at the mobile device 14. 
m [023] FIG. 5 is a flowchart showing a method 50 for programming a 

jg 15 remote device, according to one embodiment of the present invention. As shown 

in FIG. 5, the mobile device 14 downloads the update software 15 from the home 
P device 12 (block 52) over the wireless communications system. As described 

§y above, the update software 15 is sent as one or more packets 40. The message 

'2 processor 36 of the mobile device 14 then reads the header segment 42 of the 

U 20 packet 40 to determine its type. If the packet 40 is update software, the message 

processor 36 stores the software in the non-volatile memory 22. In one 
embodiment, the storage address in the non- volatile memory 22 is determined by 
using a look-up table. The message processor 36 then stores packets 40 in the 
same series in successive locations in the non-volatile memory 22. In one 
25 embodiment of the present invention, during the transmission of the packets 40 

from the home device 12 to the mobile device 14, the message processor 36 
performs error checking, using a technique commonly known in the art. In one 
embodiment, the message processor stores the update software in the volatile 
memory 20. 
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[024] In one embodiment, packets 40 of other types may be sent or 

received immediately before, after, or intermediate to packets of the update 
software type. This embodiment provides the advantage of allowing the mobile 
device 14 to continue to fimction normally for the user during the reception of 
5 update software. This minimizes down-time and inconvenience to the user. This 

configuration also allows the user to be given the opportunity to interrupt or 
cancel the dovraload of the update software. 

[025] Each time the message processor 36 stores a packet 40 of update 

software in the non- volatile memory 22, the message processor 36 checks the 

10 specified addresses in memory for a complete segment (i.e., all packets 40 in the 

set) of update software 15. When a complete set of update software 15 is 
detected, the message processor 36 initiates a reboot of the mobile device 14 
(block 53), such as by setting a reboot flag. In one embodiment, this reboot is 
accomplished using a specific software module which first shuts down all open 

1 5 application, such that a clean reboot is accomplished. 

[026] The mobile device 14 then reboots, causing the start-up code 30 to 

execute. The start-up code 30 checks the specified memory location for update 
software 25 (block 54). If no update software 25 or incomplete update software 
25 is present, the start-up code 30 causes a normal boot (block 56). If a complete 

20 update software 25 is present, the start-up code 30 launches the bumer code 38 

(block 58). 

[027] The bumer code 38 first checks that all pieces (i.e., packets 40) of 

the code segment are present and combines the code by removing the header 
segments 42 and abutting the data segments 44. The bumer code 38 then checks 
25 the integrity of the update software 25 code segment (blocks 58, 59). If the 

integrity check fails, the bumer code 38 removes the update software 25 from 
memory and cancels the code bum process (block 60). In one embodiment of the 
present invention, the bumer code 38 causes the mobile device 14 to 
communicate the failure to the home device 12, so that an appropriate corrective 
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action can be taken (block 62). In one embodiment, this reporting function is 
performed by the burner code 38 turning control over to an appropriate 
application 34, which then performs the reporting. In one embodiment, the burner 
code 38 also checks whether the update code segment is compressed and, if so, 

5 decompresses the code segment. 

[028] If the code segment passes the integrity check, the bumer code 38 

causes the code segment to be written or burned into the programmable memory 
24 (block 64). The bumer code starts the bum process at the address in the 
programmable memory specified in the header segment 42 of the update software 

10 25. In one embodiment, the bumer code 38 includes routines to bum a variety of 

different programmable memories, and the bumer code 38 selects the correct 
routine based on the memory type. The bumer code 38 then removes the code 
segment from non-volatile memory 22 (block 60). In one embodiment of the 
present invention, the bumer code 38 causes the mobile device 14 to 

15 communicate the successful bum to the home device 12 (block 66). In one 

embodiment, this reporting function is performed by the bumer code 38 turning 
control over to an appropriate application 34, which then performs the reporting. 
In one embodiment, the bumer code 38 does not perform integrity checking or 
combine code segments, but rather these steps are performed prior to the reboot. 

20 In this embodiment, the bumer code 38 immediately cause the code segment to be 

burned into the programmable memory 24. 

[029] The bumer code 38 then initiates another reboot of the mobile 

device 14 (block 53). During this reboot, because the update software 25 has 
been removed from the specified location in non-volatile memory 22, the start-up 
25 code 30 initiates a normal reboot. The mobile device will now reboot as normal 

and the applications loader 32 search the programmable memory 24 for 
applications 34 and will launch all appropriate applications 34, which may include 
the new or updated code segments. 
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[030] In one embodiment, the method shown in FIG. 5 may be used to 

update any software stored on the mobile device 14. In another embodiment, 
some software modules are be reserved as not capable of being updated using the 
programming method. In one such embodiment, the start-up code 30 is 
5 designated as not updateable. In another such embodiment, the burner code 38 is 

designated as not updateable. These software modules are excluded fi-om the 
programming method 50 because, if power is lost to the mobile device 14 during 
the bum operation (block 64), the memory area being burned could be left in an 
incomplete state. So long as the software modules being updated are not on the 

10 bum path (as shown in FIG. 5), the method 50 can be repeated until successful. 

[031] As will be apparent to those of ordinary skill in the art the system 

and method of the present invention could be used in a variety of application for 
performing programming updates to a remote device. In one embodiment, the 
mobile device 14 is a cellular phone for transmitting and receiving voice and data 

15 by connecting to a wire-based telephone system. Cellular phone service providers 

may wish to provide software updates to some or all of the cellular phones in their 
network. The system and method of the present invention would enable cellular 
phone service providers to accomplish such updates inexpensively and with minor 
interruption of service to its customers. 

20 [032] Another application of the present invention is use in on-board 

vehicle monitoring or guidance systems, such as commercial vehicles equipped 
with GPS components and connected to a central system. The present invention 
would enable quick and inexpensive updates to the software located on every 
commercial vehicles in the central system. 

25 [033] Another application of the present invention is in over-the-road 

trucks used in a national tracking and management system. The system 10 may 
be used with other mobile platforms, including ships and airplanes, for example. 
The system 10 may also be used with stationary platforms, and may be used in 
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wired or wireless configurations. Finally, the home device 12 may also be a 
mobile or a stationary platform. 

[034] Although the present invention has been described with reference 

to preferred embodiments, persons skilled in the art v^U recognize that changes 
may be made in form and detail v^thout departing from the spirit and scope of the 
invention. 
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